Constructions of Small Complete Caps in Binary Projective Spaces
نویسندگان
چکیده
In the binary projective spaces PG(n,2) k-caps are called large if k > 2n−1 and small if k ≤ 2n−1. In this paper we propose new constructions producing infinite families of small binary complete caps.
منابع مشابه
Minimal 1-saturating sets and complete caps in binary projective spaces
In binary projective spaces PG(v, 2), minimal 1-saturating sets, including sets with inner lines and complete caps, are considered. A number of constructions of the minimal 1-saturating sets are described. They give infinite families of sets with inner lines and complete caps in spaces with increasing dimension. Some constructions produce sets with an interesting symmetrical structure connected...
متن کاملLarge Caps in Small Spaces
We construct large caps in projective spaces of small dimension (up to 11) defined over fields of order at most 9. The constructions are both theoretical and computer-supported. Some more computergenerated 4-dimensional caps over larger fields are also mentioned.
متن کاملNEW INDUCTIVE CONSTRUCTIONS OF COMPLETE CAPS IN PG ( N , q ) , q EVEN
Some new families of small complete caps in PG(N, q), q even, are described. By using inductive arguments, the problem of the construction of small complete caps in projective spaces of arbitrary dimensions is reduced to the same problem in the plane. The caps constructed in this paper provide an improvement on the currently known upper bounds on the size of the smallest complete cap in PG(N, q...
متن کاملLong Binary Linear Codes and Large Caps in Projective Space
We obtain, in principle, a complete classification of all long inextendable binary linear codes. Several related constructions and results are presented.
متن کاملRecursive constructions for large caps
We introduce several recursive constructions for caps in projective spaces. These generalize the known constructions in an essential way and lead to new large caps in many cases. Among our results we mention the construction of {(q + 1)(q2 + 3)}−caps in PG(5, q), of {q4 + 2q2}-caps in PG(6, q) and of q2(q2 + 1)2-caps in PG(9, q).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Des. Codes Cryptography
دوره 37 شماره
صفحات -
تاریخ انتشار 2005